DISCRETE 
APPLIED 
MATHEMATICS 


ELSEVIER Discrete Applied Mathematics 119 (2002) 305-306 


Author Index 
Volume 119 (2002) 


Allen, S.M., D.H. Smith and S. Hurley, Generation of lower bounds for minimum span 
frequency assignment 
Anjos, M.F and H. Wolkowicz, Strengthened semidefinite relaxations via a second 
lifting for the Max-Cut problem 
Araujo , O., see J. Rada 
Azar, Y. and L. Epstein, On-line scheduling with precedence constraints 
Barth, D., O. Baudon and J. Puech, Decomposable trees: a polynomial algorithm for 
tripodes 
Basov, I. and A. Vainshtein, Approximation algorithms for multi-parameter graph 
optimization problems 
Baudon, O., see D. Barth 
Blokh, D. and E. Levner, An approximation algorithm with performance guarantees for 
the maximum traveling salesman problem on special matrices 
Epstein , L., see Y. Azar 
Ganjali, Y.G., M. Ghebleh, H. Hajiabolhassan, M. Mirzazadeh and B.S. Sadjad, 
Uniquely 2-list colorable graphs 
Ghebleh, M., see Y.G. Ganjali 
Glover, F. and S. Hanafi, Tabu search and finite convergence 
Gutin, G. and A. Punnen, 
Gutin, G.Z. and A. Yeo, Polynomial approximation algorithms for the TSP and the 
QAP with a factorial domination numberthe memory of the first author’s father 
Hajiabolhassan, H., see Y.G. Ganjali 
Hanafi, S., see F. Glover 
Hou, Y., On acyclic systems with minimal Hosoya index 
Hurink, J. and S. Knust, A tabu search algorithm for scheduling a single robot in a job- 
shop environment 
Hurley, S., see S.M. Allen 
Jacobson, S.H., see A.W. Johnson 
Johnson, A.W. and S.H. Jacobson, On the convergence of generalized hill climbing 
algorithms 
Kabadi, S.N., New polynomially solvable classes and a new heuristic for the traveling 
salesman problem and its generalization (1-2) 149 
Kabadi, Santosh, see Abraham Punnen (1-2) 117 
Kemin, Z., see K.-W. Lih (3) 259-2 
Knust, S., see J. Hurink (1-2) 181 
Ko, M.-T., see C.L. Lu (3) 227 
Levner, E., see D. Blokh (1-2) 139 
Lih, K.-W., S. Zengmin, W. Weifan and Z. Kemin, Edge-pancyclicity of coupled graphs (3) 259-2 
Lu, C.L.. M.-T. Ko and C.Y. Tang, Perfect edge domination and efficient edge 
domination in graphs (3) 227-2 
Marchant, T., Cooperative phenomena in crystals and the probability of tied Borda 
count elections (3) 65 


PII: S0166-218X(02)00175-0 


H 
fe 
8 
16 
)5 
16 
38 
16 
48 
80 3 
25 
5 
3 35 
4 1 
16 
25 
5 35 : 
50 
03 
72 
57 
57 
67 
28 
: 
64 
03 
50 
48 
64 
50 
= 71 


306 Author Index | Discrete Applied Mathematics 119 (2002) 305-306 


McKee, T.A., Chordally signed graphs (3) 273-280 
Mirzazadeh, M., see Y.G. Ganjali (3) 217-225 
Puech, J., see D. Barth (3) 05-216 
Punnen, A., see G. Gutin (1-2) I- 2 
Punnen Abraham and Santosh Kabadi, Domination analysis of some heuristics for the 

traveling salesman problem (1-2) 117-128 
Rada, J. and O. Araujo, Higher order connectivity index of starlike trees (3) 287-295 
Sadjad, B.S., see Y.G. Ganjali (3) 217-225 
Shim, S., J. Sirah and J. Zerovnik, Counterexamples to the uniform shortest path 

routing conjecture for vertex-transitive graphs (3) 281-2 
Sira, J., see S. Shim (3) 281-2 
Smith, D.H., see S.M. Allen (1-2) 59 
Tang, C.Y., see'C.L. Lu (3) 227-250 
Vainshtein, A., see I. Basov (1-2) 129-138 
Weifan, W., see K.-W. Lih (3) 259-264 
Wolkowicz, H., see M.F Anjos (1-2) 79-106 
Yiiceer, U., Discrete convexity: convexity for functions defined on discrete spaces (3) 297-304 
Yeo, A., see G.Z. Gutin (1-2) 107-116 
Zengmin, S., see K.-W. Lih (3) 259-264 
Zerovnik, J., see S. Shim (3) 281-286 


; 

: 
: 
‘ 
3 
ay 

a 

4 


